Passar para o conteúdo principal
Joaquim
Submetido por joaquim a 18 January 2024
Objetivos

Concluindo esta UC, os estudantes deverão ser capazes de:

  1. Identificar modelos genéricos de otimização e utilizar as técnicas algorítmicas a eles associadas.

  2. Aplicar os modelos estudados a problemas concretos.

  3. Analisar a complexidade espacial e temporal de algoritmos.

  4. Demonstrar matematicamente a correção de um algoritmo.

  5. Compreender e distinguir os diferentes paradigmas das técnicas algorítmicas: dividir e conquistar, algoritmos gananciosos e programação dinâmica.

  6. Conhecer e compreender as várias variantes do problema do caminho ótimo.

  7. Compreender, aplicar e implementar os algoritmos de Dijkstra, Bellman-Ford e Floyd-Warshal.

  8. Compreender os problemas do fluxo máximo e do fluxo máximo de custo mínimo, numa rede e aplicar os algoritmos estudados.

  9. Relacionar o fluxo máximo com o corte mínimo e com problemas de conectividade.

  10. Identificar e relacionar os problemas de fluxos em redes com problemas de emparelhamento, roteamento, localização e robustez.

 

Ficha de Unidade Curricular